package LeetCode刷题;

/**
 * @program: Java_Study
 * @author: Xiaofan
 * @createTime: 2021-10-02 14:24
 * @description: Functions of this class is
 **/
public class No动态规划最大子序和 {
    public static void main(String args[]){
        //做法类似于二叉树的最大路径和，是其的线性版本，用了类似的滚动数组的做法

    }
    /**
     * 官方题解：
     *  public int maxSubArray(int[] nums) {
     *         int pre = 0, maxAns = nums[0];
     *         for (int x : nums) {//每次都把当前元素x当成以其为终点的子序列，然后来求
     *             pre = Math.max(pre + x, x);如果前面的累加起来都不如自己大的话，就把前面的都丢掉，然后从自己重新开始
     *             maxAns = Math.max(maxAns, pre);
     *         }
     *         return maxAns;
     *     }
     */
}